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(54) Tide: RAKE RECEIVER FOR SPREAD SPECTRUM SIGNAL DEMODULATION 
(57) Abstract 

The architecture (54, 58, 60, 62, 66, 70, 74, 78. 82. 86. 90) of the 
present invention is premised upon an algorithm involving integration 
of oblique conclators (70) and RAKE filtering (62. 66, 82) to null 
interference from other spread spectrum signals. The oblique correlators 
(70) are, based on non-orthogonal projections that are optimum for 
nulling structured signals such as spread spectrum signals. RAKE 
filtering (62, 66. 82) is used to rapidly steer the beam of multi-antenna 
system to mitigate the effects of multipath. 
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RAKE RECEIVER FOR SPREAD SPECTRUM SIGNAL DEMODULATION 

FIELD OF THE INVENTION 
The present invention is generally directed to a 
5 system for receiving a spread spectrum signal and 
specifically to a system for receiving and demodulating a 
spread spectrum signal* 

BACKGROUND OF THE INVENTION 

10 Spread spectrum technicjues are finding larger roles in 

a variety of applications. In cellular telephony, spread 
spectrum based systems offer the potential for increased 
efficiency in the use of bandwidth. The resistance of 
spread spectrum methods to jamming make them ideally suited 

15 for radar and Global Positioning System (GPS) applications. 
For radar applications, spread spectrum signals have a 
lower probability of being intercepted due to the noise- 
like appearance of spread spectrum waveforms. In addition, 
it may be used to increase the pulse repetition frequency 

20 without sacrificing unambiguous range. 

In spread spectrum radars, GPS, and cellular telephony 
applications (e.g.. Code Division Multiple Access (CDMA)), 
each transmitted signal or pulse is assigned a time varying 
pseudo-random code that is used to spread each bit in the 

25 digital data stream (i.e., an interference code), such as 
the long code and PN code in CDMA applications. In CDMA 
applications, this spreading causes the signal to occupy 
the entire spectral band allocated to the Multiple Access 
System (MAS) . The different users in such a system are 

30 distinguished by unique interference codes assigned to 
each. Accordingly, all users simultaneously use all of the 
bandwidth all of the time and thus there is efficient 
utilization of bandwidth resources. In addition, since 
signals are wide-band, the multipath delays can be 

35 estimated and compensated for. Finally, by carefully 
constructing interference codes, base-stations can operate 
with limited interference from adjacent base stations and 
therefore operate with higher reuse factors (i.e., more of 
the available channels can be used) . 
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In spread spectrum systems, all other spread spectrum 
signals contribute to background noise, or interference, 
relative to a selected spread spectrum signal. Because 
each user (or radar pulse or GPS satellite signal) uses a 
noise- like interference code to spread the bits in a 
signal, all the users contribute to the background noise. 
In CDMA systems in particular, user generated background 
noise, while having a minimal effect on the forward link 
(base-to-mobile) (due to the synchronized use of orthogonal 
Walsh Codes) , has a significant effect on the reverse link 
(mobile to base) (where the Walsh Codes are commonly not 
synchronized and therefore nonorthogonal) . The number of 
users a base-station can support is directly related to the 
gain of the antenna and inversely related to the 
15 interference. Gain is realized through the amplification 
of the signal from users that are in the main beam of the 
antenna, thereby increasing the detection probability in 
the demodulator. Interference decreases the probability of 
detection for a signal from a given user. Although "code" 
20 filters are used to isolate selected users, filter leakage 
results in the leakage of signals of other users into the 
signal of the selected user, thereby producing 
interference. This leakage problem is particularly 
significant when the selected user is far away (and thus 
25 the user's signal is weak) and the interfering user is 
nearby (and thus the interfering user's signal is strong). 
This problem is known as the near-far problem. 

There are numerous techniques for improving the 
signal-to-noise ratio of spectrum signals where the noise 
30 in the signal is primarily a result of interference caused 
by other spread spectrum signals. These techniques 
primarily attempt to reduce or eliminate the interference 
by different mechanisms. 

In one technique, the interfering signals are reduced 
35 by switching frequency intervals assigned to users. This 
technique is useless for the intentional jamming scenario 
in which jammers track the transm: ter frequencies. 



wo 98/08319 PCT/US97/14783 

-3- 

Frequency switching is not an option for the CDMA standard 
for cellular telephones. In that technology, all users use 
all of the frequencies at all times. As a result there are 
no vacant frequency bands to switch to. In another 

5 technique, the interfering signals are selectively nulled 
by beam steering. Classical beamsteering, however, does 
not provide, without additional improvements, the required 
angular resolution for densely populated communications 
environments . 

10 The above techniques are further hampered due to the 

fact that signals rarely travel a straight line from the 
transmitter to the receiver. In fact, signals typically 
bounce off of buildings, trees, cars, etc., and arrive at 
the receiver from multiple directions. This situation is 

15 referred to as the multipath effect from the multiple paths 
that the various reflections that a signal takes to arrive 
at the receiver. 

SUMMARY OF THE INVENTION 

20 An objective of the present invention is to provide a 

system architecture for increasing the signal-to-noise 
ratio (SNR) of a spread spectrum signal. Another objective 
is to provide a system architecture for removing the 
interference from a spread spectrum signal, particularly 

25 the interference attributable to spread spectirum signals 
generated by other sources. Yet another objective is to 
provide a system architecture for removing the interference 
from a spread spectrum signal that does not employ beam 
steering. Specific related objectives include providing a 

30 demodulating/decoding system for efficiently 

demodulating/decoding spread spectrum signals generated by 
far away sources in the presence of spread spectrum signals 
generated by near sources and/or effectively accounting for 
the various multipaths of a spread spectrum signal. 

3 5 These and other objectives are addressed by the spread 

spectrum system architecture of the present invention. The 
system includes: (i) an antenna adapted to receive a 
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signal, a first signal segment of the signal being 
attributable to a first source and a second signal segment 
of the signal being attributable to a source other than the 
first source; and (ii) an oblique projecting device, in 
5 communication with the antenna, for determining the first 
signal segment. The signal can be any structured signal, 
such as a spread spectrum signal* A "structured signal" is 
a signal that has known values or is created as a 
combination of signals of known values* 

10 The oblique projecting device determines the first 

signal segment by obliquely projecting a signal space 
spanned by the signal onto a first space spanned by the 
first signal segment. As used herein, the "space" spanned 
by a set "A" of signals is the set of all signals that can 

15 be created by linear combinations of the signals in the set 
"A". For example, in spread spectrum applications, the 
space spanned by the signals in set "A" are defined by the 
interference codes of the one or more selected signals in 
the set. Thus the space spanned by interfering signals is 

20 defined by all linear combinations of the interfering 
signals. The signal space can be obliquely projected onto 
the axis along a second space spanned by the second signal 
segment. The estimated parameters of the first signal 
segment are related to the actual parameters of the first 

25 signal segment and are substantially free of contributions 
by the second signal segment. Through the use of oblique 
projection, there is little, if any, leakage of the second 
signal segment into computed parameters representative of 
the first signal segment. 

30 For spread spectrum applications, oblique projection 

is preferably performed utilizing the following algorithm: 

(y^H (H^ ( I-S (S^S) -'S^) H) '^H^ (I-S ( S^S ) "'s^) y ) /o^ 
where y corresponds to a selected portion of the spread 
spectrum signal, H corresponds to an interference code 

3 5 matrix for the first signal segment (which defines a first 
space including the first signal) , S corresponds to the 
interference code matrices for signals of all of the other 
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sources (users) in the selected portion of the spread 
spectrum signal (which defines a second space including the 
signals of the other sources) , ^ corresponds to the 
transpose operation and corresponds to the variance of 
5 the magnitude of the noise in the selected portion of the 
spread spectrum signal. 

The system can have a number of advantages, especially 
in spread spectrum systems. The system can significantly 
increase the signal-to-noise ratio (SNR) of the spread 

10 spectrum signal relative to conventional spread spectrum 
demodulating systems, thereby increasing the detection 
probability. This is realized by the almost complete 
removal (i.e., nulling) from the spread spectrum signal of 
interference attributable to spread spectrum signals 

15 generated by other sources. Non-orthogonal (oblique) 
projections are optimum for nulling structured signals such 
as spread spectrum signals. In CDMA systems, the system 
can efficiently demodulate/ decode spread spectrum signals 
generated by far away (weak) sources in the presence of 

20 spread spectrum signals generated by near (strong) sources, 
thereby permitting the base station for a given level of 
signal quality to service more users and operate more 
efficiently. An improvement in SNR further translates into 
an increase in the user capacity of a spectral bandwidth — 

25 which is a scarce resource. Unlike conventional systems, 
the system does not require beam steering to remove the 
interference . 

In applications where the first signal includes a 
number of multipath signal segments, the system can include 

3 0 a threshold detecting device, in communication with the 
oblique projecting device, for generating timing 
information defining a temporal relationship among the 
plurality of multipath signal segments (e.g., using 
mathematical peak location techniques that find the points 

35 at which the slope of the surface changes from positive to 
negative and has a large magnitude) and a timing 
reconciliation device for determining a reference time 
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based on the timing information (i.e., the multipath 
delays) . Multipath signal segments correspond to the 
various multipaths followed by a signal (e.g., the first 
signal) after transmission by the signal source. 
5 The system can include a RAKE processor in 

communication with the oblique projecting device and the 
timing reconciliation device for aligning the plurality of 
multipath signal segments in at least one of time and phase 
and/or scaling the magnitude (s) of the multipath signal 
10 segments. RAKE processing rapidly steers the beam of a 
multi-antenna system as well as mitigates multipath 
effects. The RAKE processor preferably aligns and scales 
using the following algorithm: 

where p is the number of the multipath signal segments (or 

15 peaks) ; i is the nximber of the multipath signal segment; Ai 
is the amplitude of ith multipath signal segment; j is the 
amount of the phase shift; <t>i is the phase of the ith 
multipath signal segment; y(k) is the input sequence; and 
tj^ is the delay in the received time for the ith multipath 

20 signal segment. 

The RAKE processor effectively focuses the beam on the 
desired signal source. The oblique projecting device and 
RAKE processor null out the signals of other sources in the 
spread spectrum signal and thereby eliminate the need for 

25 null steering to be performed by the antenna. The system 
of the present invention is less complex and more efficient 
than conventional beam steering systems. 

The system can include a demodulating device in 
communication with the RAKE processor to demodulate each of 

30 the signal segments. Like the oblique projecting device, 
the demodulating device uses the equation noted above with 
respect to the oblique projecting device. Unlike the 
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oblique projecting device which uses portions of the 
filtered signal to perform oblique projection, the 
demodulating device uses the output of the RAKE processor 
which has aligned and summed all of the multipath signal 
5 segments • Both the oblique projecting and demodulating 
devices use estimates of the transmission time ("trial 
time") and symbol ("candidate symbol") and the receive time 
in determining a correlation function using the above 
equation. "Receive time" is the index into the received 

10 data stream (or spread spectrum signal) and represents the 
time at which the data (or spread spectrum signal) was 
received by the antenna. "Transmission time" is the time 
at which the source transmitted a selected portion of the 
data stream (i.e., the selected signal). 

15 In another configuration, the system includes a 

plurality of antennas (i.e., an antenna array), with each 
antenna having a respective oblique projecting device, 
threshold detecting device, and RAKE processor. A common 
timing reconciliation device is in communication with each 

20 of the respective threshold detecting devices and RAKE 
processors. A common demodulating component is also in 
communication with each of the RAKE processors. In this 
configuration, the demodulating component sums all of the 
first signals received by each of the antennas to yield a 

2 5 corrected first signal reflecting all of the various 
multipath signal segments related to the first signal. 

In either configuration, the system can effectively 
accommodate the various multipath signal segments related 
to a source signal. The RAKE processor weights each of the 

30 multipath signal secpcnents in direct relation to the 
magnitude of the peak defined by each multipath signal 
segment. 



BRIEF DESCRIPTION OF THE DRAWINGS 
3 5 Fig. 1 is a first embodiment of the present invention; 

Fig. 2 depicts the various components of the 
correlating device; 
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Fig. 3 depicts the unit steps performed by the 
components of Fig. 2; 

Fig- 4 depicts graphically the oblique projecting 

operation; 

5 Fig. 5 depicts the signal segments contained in a 

portion of the filtered signal; 

Fig. 6 depicts the three dimensional correlation 
surface employed by the threshold detecting device; 

Fig. 7 pictorially depicts the operation of the RAKE 

10 processor; 

Fig. 8 depicts the various components of the 

demodulating device; 

Fig. 9 depicts a correlation surface defined by the 
correlation function output by the demodulating device; 
25 Fig. 10 is a second embodiment of the present 

invention for an antenna array; 

Fig. 11 is the first part of a flow schematic of the 
software for operating the system of Fig. 10; and 

Fig. 12 is the second part of the flow schematic. 

20 

DETAILED DESCRIPTION 
The present invention provides a software architecture 
and the underlying mathematical algorithms for 
demodulating /decoding communications signals containing 
25 interference noise. This invention is generally applicable 
to CDMA systems (and other spread spectrum systems) , 
Frequency Division Multiple Access systems (FDMA) and Time 
Division Multiple Access systems (TDMA) and particularly 
for spread spectrum systems, such as CDMA. In spread 
3 0 spectrum systems, interference noise is typically due to a 
dense population of signals using the same intervals of the 
frequency spectrum, such as in high user density cellular 
phone applications, or such as in the intentional 
interference of radar or communication signals by nearby 
3 5 jammers. 
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.qinale Antenna Systems 

An overview of the current architecture for detecting 
signals from an ith user in a CDMA system is illustrated in 
Fig. 1. The architecture employs a single antenna for 
5 receiving CDMA signals. The system includes the antenna 50 
adapted to receive the spread spectrum signal and generate 
an output signal 54, filters 58 and 60 for filtering the 
in-phase ("I") and quadrature ("Q") channels to form 
filtered channel signals 62 and 66, a correlating device 70 

10 for providing a hypothetical correlation function 
characterizing a filtered signal segment, which may be 
multipath signal segment (s) of a source signal (hereinafter 
collectively referred to as a "signal segment"), 
transmitted by a selected user, a threshold timing device 

15 74 for generating timing information defining the temporal 
relationship among a plurality of peaks defined by the 
hypothetical correlation function, a timing reconciliation 
device 7 8 for determining a reference time based on the 
timing information, a RAKE processor 82 for aligning 

20 multipath signal segments for each selected user in time 
and phase and outputting an aligned signal for the selected 
user, a demodulating device 86 for demodulating aligned 
signals transmitted by each selected user into correlation 
functions and, finally, a threshold detecting device 90 for 

25 converting the correlation functions into digital 
information. As will be appreciated, a system configured 
for radar or GPS applications will not include some of 
these components, such as the filters 58 and 60. 

The antenna can be of any suitable configuration for 

30 receiving a structured signal and providing the output 
signal based thereon, such as an antenna having one or a 
number of antenna elements. As will be appreciated, the 
output signal is a mix of a plurality of signal segments 
transmitted by a number of mobile units (or users) . The 

35 output signal is coherently shifted down from radio 
frequency and split into an in-phase (I) channel and a 
quadrature (Q) channel. 
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The I and Q channels of the output signal are filtered 
by the filters, H*(f ) , designated as 58 and 60, to form the 
filtered signals 62 and 66 • Filtered signal 62 corresponds 
to the I channel of the output signal while filtered signal 
5 66 corresponds to the Q channel. The filters 58 and 60 are 
counterparts to the filter H(f) applied at the mobile unit 
to contain the transmitted signal within the specified 
bandwidth . 

Referring to Figs. 1-3, the correlating device 70 
10 includes a user code generator 94, a projection builder 98, 
and a bank of projection filters 102. For each of the 
filtered signals 62 and 66, the user code generator 94 
selects 106 a user (i.e., the selected user) transmitting 
a selected signal segment in a selected portion of the 
15 filtered signal to be decoded, selects 110, for the 
selected user and signal segment, a set of trial transmit 
times ("trial times") and candidate symbols and, for each 
trial time and candidate symbol in the set, generates 114 
a candidate user code (or interface code) for the selected 
20 user and signal segment. In selecting trial times, the 
base-station is assumed to have approximate synchronization 
with each of the mobile units. Using this approximate 
synchronization, the base station has a set of trial times 
at which each selected mobile unit may have transmitted the 
25 selected signal segment included in the filtered signals 62 
and 66. For each trial time, tp, in the set of trial times 
for the selected user and signal segment, the user code 
generator 94 generates one or more candidate user codes 
indexed by trial time and candidate symbol. The set of 
3 0 trial times used by the user code generator for determining 
the set of candidate user codes for a given signal segment 
is determined by known techniques. Typically, the user 
code generator will use a time interval centered on the 
receive time for the signal segment that has a width of 
35 about 200 milliseconds or less and more typically of about 
50 milliseconds or less. These steps are repeated for each 
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of the active users transmitting signal segment (s) of the 
filtered signal. 

The projection builder 98 selects 118 a portion of the 
filtered signal to process, collects 122 appropriate 
5 candidate user codes for the users transmitting signal 
segments of the selected filtered signal portion from the 
output of the user code generator, and, using the receive 
time offsets, trial times, and candidate symbols, creates 
126 a set of hypothetical projection operators. 

10 The hypothetical projection operators are generated 

using the algorithm: 

H (H^ (I-S (S^S) ~^S'^) H) '^H^ (I-S (S^S) "^S^) 
where H corresponds to an interference code matrix for the 
selected signal segment, S corresponds to the interference 

15 code matrices for all of the other signal segments in the 
selected filtered signal portion, and corresponds to the 
transpose operation. The variables H and S depend upon the 
interference codes determined by the user code generator 
94. Accordingly, H and S depend, respectively, upon the 

20 transmit time for the selected signal segment, and the 
transmit times of all of the other signal segments in the 
selected filtered signal portion. Because the data ' is 
indexed by the receive time, S is also a function of the 
r ece i ve t ime . 

25 To apply the above-equation, the projection builder 98 

estimates the transmit times and symbols of each of the 
signal segments in the selected filtered signal portion. 
As noted, the trial time is an estimate of the transmit 
time and the candidate symbol of the symbol. 

30 Next, the bank of projection filters 102, with one 

filter corresponding to each trial time and candidate 
symbol (i.e., to each hypothetical projection operator), 
provide a set of filter outputs (i.e., hypothetical 
correlation functions) to be threshold detected by the 

35 threshold detecting device 74- Each of the bank of 
projection filters correlates 130 a plurality of multipath 
signal segments for a given trial time and candidate 
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symbol- The projection filters 102 extract an estimated 
signal segment attributable to a given user from each 
selected filtered signal portion while simultaneously 
nulling out the other signal segments from other users. 
5 The equation used to generate the various hypothetical 

correlation functions is: 

(yT) <project:ion operator for selected signal portion) (y) /F^ 

Where y corresponds to the selected filtered signal portion 
62 or 66 and cr corresponds to the variance of the magnitude 
10 of the noise portion contained in the respective filtered 
signal portion. The equation is based on oblique or non- 
orthogonal projections of y onto space spanned by H to null 
interference (i-e., interference from signal segments 
transmitted by other users) and yield the signal segment 
15 transmitted by the selected user. Because the receive 
times for the various signal segments of a selected user 
are unknown, a number of signal segments of the user, each 
at a different receive-time offset, must be correlated by 
the bank of projection filters. 
20 The oblique projection of y space 134 spanned by y 

onto H space 138 spanned by H to yield an estimate of the 
signal segment 142 is illustrated in Fig. 4. Y space 134 
spanned by Y is obliquely projected onto the H space 138 
along S space 146 spanned by S. Oblique projections are 
25 more effective than orthogonal projections in removing 
interference attributable to the other users where the 
Walsh codes are not synchronized and thus not orthogonal, 
such as in the reverse link of a CDMA system. In such 
cases, the correlation function is independent of the 
3 0 amplitudes of the signal segments of other users and, 
therefore, power control of the transmitter is not a 
significant consideration. 

By way of illustration. Fig. 5 illustrates a four (4) 
user system in which the various users are transmitting 
35 symbols representing bits of data. The source signals are 
received by the antenna 50 as a number of multipath signal 
segments. A first multipath signal segment 150 is 
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transmitted by a first user, a second multipath signal 
segment 154 by a second user, a third multipath signal 
segment 158 by a third user, a fourth multipath signal 
segment 162 by the first user, and a fifth multipath signal 
5 segment 166 from a fourth user. The projection builder 98 
selects a first receive time offset Ati and thereby selects 
the first, second and third multipath signal segments 150, 
154 and 158. The width of the receive time offset is 
determined by the control system for the base station using 

10 known techniques. For the first multipath signal segment 
150, the projection builder 98 employs Atj and a trial time 
and candidate symbol in the projection operator equation 
and generates a hypothetical projection operator for the 
first user indexed by the trial time and candidate symbol. 

15 For the second multipath signal segment 154, the projection 
builder employs At^ and a trial time and candidate symbol in 
the projection operator equation and generates a 
hypothetical projection operator for second user indexed by 
the trial time and candidate symbol. This operation is 

20 also performed for the third multipath signal segment 158 
with a hypothetical projection operator for the third user 
being likewise generated. For the second receive time 
offset, At2, the projection builder repeats the above steps 
for each of the fourth and fifth multipath signal segments 

25 162 and 166 to generate additional projection operators for 
the first and fourth users* Although the first and fourth 
miltipath signals are multipaths of a common source signal, 
the hypothetical projection operators for the first and 
fourth multipath signal segments are different due to 

3 0 differing degrees of interference. These steps are 
repeated for subsequent receive time offsets. The number 
of receive time offsets generated is determined by the base 
station control system using known techniques. The bank of 
projection filters 102 then apply each of the hypothetical 

3 5 projection operators to the filtered signal portion 
corresponding to the respective receive time offset to 
develop a plurality of hypothetical correlation functions 
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for the various users. Each of the hypothetical 

correlation functions defines a correlation surface 170 of 
the type depicted in Fig. 6, where the horizontal axes 
represent receive time and trial time and the vertical axis 
5 represents the output of the correlation function for a 
specific pair of receive tiroes and trial tiroes. One 
correlation function corresponds to a source signal 
transmitted by the selected user. Each pe2dc 174a-d 
represents a roultipath signal segment of the source signal. 

10 

The threshold detecting device 74 uses the 
hypothetical correlation functions for each user that are 
outputted by the bank of projection filters 102 to 
determine the temporal locations of the various multipath 

15 signal segments in the hypothetical correlation function. 
Due to multipath delays, each hypothetical correlation 
function can have multiple peaks as shown in Fig. 6. As 
set forth above, the various peaks in the correlation 
surface can be isolated using known mathematical 

20 techniques. Using techniques known in the art and the 
temporal location of the peaks (or timing information) 
output by the threshold detecting device 74, the timing 
reconciliation device 78 determines a reference time for 
the RAKE processor 82. The reference time is based upon 

2 5 the receive times of the various peaks located by the 
threshold detecting device 74. The reference time is used 
by the RAKE processor 82 as the time to which all of the 
signal segments for a given user are aligned. 

The RAKE processor 82 based on the timing information, 

30 the peak amplitudes of the hypothetical correlation 
function (s) detected by the threshold detecting device, and 
the filtered signals 62 and , 66 scales and aligns (in time 
and phase) the various multipath signal segments 
transmitted by a given user and then sums the aligned 

35 signal segments for that user. The RAKE processor 82 can 
be a maximal SNR combiner. 
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The operation of the RAKE processor is illustrated in 
Fig» 7 (for an antenna array) . As noted, the output of the 
bank of projection filters is the hypothetical correlation 
function, which in multipath environments typically has 
5 multiple peaks. Assuming that there are p multipaths or 
signal segments and therefore p peaks, the RAKE process 
determines the amplitudes, {Ai}Pi.i , time delays , {ti}Vi , and 
phase delays {ii}^-i. If y(k) is a sequence defining the 
filtered signal 62 or 66, then the ARAKED§ sequence is yR(K) : 

i = l 



10 Referring again to Fig. 7, the RAKE processor 82 first 

sums 178 the outputs of the various antenna elements, 
shifts 182 the various sequences in the outputs by the 
amounts of the multipath delays between the corresponding 
multipath signal segments of a selected signal segment, so 

15 that all multipath signal segments are perfectly aligned. 
It then weights each shifted multipath signal segment by 
the amplitude of the correlation function corresponding to 
that segment and sums 186 the weighted components to 
produce the aligned signal yR(k) . 

2 0 The demodulating device 86 correlates the ARAKED© 

sequence, yR(k) with the appropriate replicated segment of 
the coded signal in the filter bank 102 to produce the 
correct correlation function for detection by a second 
threshold detecting device 90. Referring to Fig. 8, the 

25 demodulating device 86, like the correlating device 70 
includes a user code generator 2 00, a projection builder 
204, and a bank of projection filters 208. The projection 
builder 204 and bank of projection filters 208 use the 
equations set forth above to provide projection operators 

30 and correlation functions. Unlike the correlating device 
70 which provides for a series of hypothetical projection 
operators and correlation functions based on the trial 
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time, receive time, and candidate symbol for each multipath 
signal segment, the demodulating device 86 uses the "RAKED** 
sequence which has only a single aligned signal segment 
rather than a plurality of independent multipath signal 
5 segments. Accordingly, the demodulating device 86 is able 
to reliably estimate the actual transmit time for the 
source signal and therefore requires considerably less 
processing to determine a correlation function than the 
correlating device 70. 

10 For each of the I and Q channels, the user code 

generator 200 in the demodulating device 86 selects the 
user to decode for each aligned signal segment, selects a 
transmit time and symbol for the aligned signal segment 
and, for each transmit time and symbol, generates the user 

15 or interference code for the selected user . 

The projection builder 204 selects a portion of the 
"RAKED" sequence to process, collects the pertinent user 
codes from the user code generator 200, and, using the 
receive times, transmit times, and symbols, creates a 

20 series of projection operators for each aligned signal 
segment in the "RAKED" sequence. 

Next, the bank of projection filters 208, with one 
filter corresponding to each pair of transmit times and 
symbols and therefore each projection operator, provides a 

25 set of filter outputs (e.g., correlation functions) each 
defining a second correlation surface to be threshold 
detected . 

The second correlation surface is then detected by a 
second threshold detecting device 90 to determine the 

30 actual transmit time and symbol for each aligned signal. 
Fig* 9 depicts a representative correlation surface 212 
corresponding to a correlation function determined by one 
projection filter. Compared to the correlation surface 170 
of Fig. 6, the correlation surface 212 has only a single 

35 peak 214 (due to the alignment of the multipath signal 
segments in the "RT^ED" sequence) as opposed to multiple 
peaks • 
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Using the transmit time and symbol, the aligned signal 
segment can be despread to provide the digital data for the 
aligned signal segment transmitted by each user. 

Because the above-described system assumes that the 
5 interference from other users is substantially the same for 
all multipath signal segments and/or that the amount of the 
interference in each multipath signal segment is relatively 
small, the RAKE processor 82 and demodulating device 86 
require reconfiguration in applications where the 

10 interference in each of the multipath signal segments is 
substantially different and the interference is 
significant. To accommodate the differing interference 
portions in each multipath signal segment, the user code 
generator 200, projection builder 204, and bank of 

15 projection filters 208 process each multipath signal 
segment, corresponding to a peak in the correlation 
surface, before the RAKE processor has aligned, scaled, and 
summed each of the multipath signal segments. After the 
interference portion of each multipath signal segment is 

20 removed by oblique projection techniques from that signal 
segment, the various multipath signal segments can be 
aligned, scaled, and summed by the RAKE processor as set 
forth above. Alignment and scaling can be performed after 
oblique projection is completed as to a given multipath 

25 signal segment or after all oblique projection is completed 
for all multipath signal segments. 

Multiple Antenna Systems 

Fig. 10 depicts a multiple antenna system according to 

30 another embodiment of the present invention. Each antenna 
50a-n is connected to filters 250a-n and 254a-n, 
correlating device 258a-n, threshold detecting device 262a- 
n, and a RAKE processor 266a-n. The threshold detecting 
devices 262a-n for all of the antennas 50a-n are connected 

35 to a common timing reconciliation device 270, which in turn 
is connected to all of the RAKE processors 266a-n. In this 
manner, all of the RAKE processing for all of the filtered 
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signals is performed relative to a common reference time. 
The output of the RAKE processors 266a-n is provided to a 
common demodulating device 274 for determination of the 
correlation functions and summing of the signal portions 
5 received by all of the antennas that are attributable to a 
selected user. The system in effect AphasesS the output of 
each antenna in order to maximize the SNR. 

As will be appreciated, the output of each antenna in 
a conventional antenna array contains a desired signal but 
10 at a delay relative to the outputs of the other antennas. 
The amount of relative delay is a function of the 
arrangement of the antennas as well as the angular location 
of the source. Conventional beam-steering methods attempt 
to compensate for this time delay so that the desired 
15 signals add constructively thereby increasing the power of 
the desired signal. In general , an N antenna system can 
improve the SNR by a factor of N. 

In the multiple antenna system of the present 
invention, by contrast, the compensation for the relative 
20 delays is performed in the RAKE processors 266a-n. In order 
to accomplish this, the system sums the antenna outputs 
without compensating for the relative delays. The 
correlation process may result in Np peaks as opposed to 
just p multipath induced peaks. These Np peaks are then 
25 used to align and scale the various signal segments prior 
to summation. The RAKE processor, in effect, performs the 
phase-delay compensation usually done in beam- steering. 

The system architecture of the present invention thus 
does not require knowledge of array geometries and steering 
3 0 vectors. It does not require iterative searches for 
directions as is the case for systems that steer the beam 
using techniques like LMS and its variants. Finally, it is 
computationally very efficient. 

Referring to Figs. 11-12, the software to operate the 
35 multiple antenna system of Fig. 10 will now be described. 
The software detects spread spectrum signals in the 
presence of interference from other users. 
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Initially, a channel is opened 278 to the respective 
antenna 50a-n, and a user is selected 282 to demodulate the 
signal segments transmitted by the selected user. The 
outputted spread spectrum signal of the respective antenna 
5 50a-n is converted 286 into the I and Q channels. The 
channels are filtered by the filters 250a-n and 2 54a-n to 
form the filtered signals 290a-n and 294a-n. As will be 
appreciated, the filtering operation is generally not 
performed in radar and GPS applications. 
10 Filtered signal portions are selected 298 for 

processing. In the query box 3 02, if other users are 
present in the selected filtered signal portion, pz^ is set 
3 06 based on candidate interference codes. If not, pz^ is 
set 310 to I. 

15 After the user is selected in box 282, trial times, are 

generated 314 for the selected user. Next, candidate user 
codes are generated 318 for each of the trial times. 

Next, hypothetical projection operators are created 
322 for each trial time and filtered signal portion to be 

20 processed. The filtered signal portion is correlated 326 
by user with the trial time, receive time, and candidate 
symbol to create the hypothetical correlation function. 
The hypothetical correlation function characterizes the 
multipath signal segments from the user of interest while 

25 nulling out the interference from other known users. 

A correlation surface is generated and thresholded 330 
to identify peaks in the hypothetical correlation 
functions. 

Based on the receive times for all multipath signal 
3 0 segments for a given source signal received by each of the 
antennas, timing reconciliation 334 is performed. The 
minimum receive time of all of the corresponding multipath 
signal segments is selected as the reference time. 

Based on the magnitudes of the peaks and the estimated 
35 receive times and the reference time, RAKE processing 338 
is performed on all of the data segments. 
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The outputs from all of the RAKE processors 266a-n are 
combined 3 42 to formed a combined output. 

Using the correct user codes and the correct 
interference codes, which are provided by RAKE processing, 
projection operators are created 346 for each data segment. 

Based on the projection operators and the combined 
output,, the aligned multipath signals segments for all of 
the antennas are correlated 3 50 and a second correlation 
surf ace generated . 

Threshold detection 3 54 is performed to provide the 
digital data. The above-noted steps are repeated for other 
users and/or other multipath signal segments. 

l^ocation Using Mu ltiple Antenna System 
15 The multiple antenna system of Fig. 10 can be utilized 

to locate the source of a selected signal by triangulation. 
In case the multiple antennas on a base-station are evenly 
spaced, with spacing d, then the time difference between 
when the first signal from the source impinges on any two 
2 0 antennas can be used to estimate direction of arrival of 
the signal. This approach assumes that the first signal is 
a direct signal from the source. If § is the angle to the 
source and to is the time delay from when the first signal 
hits the first antenna and then the second antenna, then 
2 5 the formula for computing ^ is 




5 



10 



where 

d-antenna spacing 
c- speed of light 

Using ranging protocols currently in base-stations, one can 
30 obtain estimates of range to the source. This range 
information either alone or in combination with angle 
estimates, when obtained from multiple base-stations, can 
be processed using decentralized filtering algorithms to 
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get accurate location information about the source. The 
decentralized filtering algorithms are known. Examples of 
decentralized filtering algorithms include decentralized 
Kalman filters and the Federated filter. 
5 While various embodiments of the present invention 

have been described in detail, it is apparent that 
modifications and adaptations of those embodiments will 
occur to those skilled in the art. However, it is to be 
expressly understood that such modifications and 
10 adaptations are within the scope of the present invention, 
as set forth in the following claims. 
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Whali is claimed is: 

1. A system for receiving a structured signal, 
comprising: 

an antenna adapted to receive a signal, the signal 
5 having a first signal segment attributable to a first 

source and a second signal segment attributable to a source 

other than the first source; and, 

oblique projecting means for determining the first 

signal segment of the signal, the first signal segment of 
10 the signal defining a first space, the oblique projecting 

means being in communication with the antenna and 

determining the first signal segment of the signal by 

obliquely projecting a signal space defined by the signal 

onto the first space* 
15 2. The system of Claim 1 wherein the signal space is 

obliquely projected onto the first space along a second 

space corresponding to the second signal segment of the 

signal . 

3. The system of Claim 1 wherein the system 
2 0 includes: 

a) a plurality of antennas, each of which 
receives a portion of the signal, and 

b) a plurality of oblique projecting means 
corresponding with a plurality of antennas and being in 

25 communication therewith, each of the plurality of oblique 
projecting means being adapted to determine by oblique 
projection the first signal segment of the respective 
signal portion received by the corresponding antenna. 

4, The system of Claim 3 including a plurality of 
30 RAKE processors corresponding with the plurality of oblique 

projecting means, wherein each of the plurality of oblique 
projecting means produces a respective oblique projecting 
means output which is received as a RAKE processor input by 
its corresponding RAKE processor, the respective output of 
3 5 each of the plurality of oblique projecting means being 
delayed relative to one another, each of the plurality of 
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RAKE processors being adapted to align and scale their 
respective inputs to produce a compensated output. 

5. The system of Claim 4 wherein the compensated 
outputs of each of the plurality of RAKE processors is 

5 delivered to a summing correlator. 

6. The system of Claim 1 including a RAKE processor 
having a RAKE input, wherein the oblique projecting means 
produces an oblique projecting means output which is 
coupled to the RAKE processor input. 

10 7. The system of Claim 1, wherein the first signal 

segment comprises a plurality of multipath signal segments 
and the oblique projecting means outputs a correlation 
function having a plurality of peaks corresponding to the 
plurality of multipath signal segments, and further 

15 comprising: 

threshold detecting means, in communication with the 
oblique projecting means, for generating timing information 
defining a temporal relationship among the plurality of 
peaks . 

20 8. The system of Claim 7, wherein the system 

comprises a plurality of antennas in communication with a 
corresponding threshold detecting means and further 
comprising: 

timing reconciliation means for determining a 
25 reference time based on timing information received from 
each of the threshold detecting means. 

9. The system of Claim 8, further comprising: 
a RAKE processing means, in communication with the 
oblique projecting means and the timing reconciliation 
3 0 means, for aligning the plurality of multipath signal 
segments in at least one of time and phase as a function of 
at least one of the magnitudes of the plurality of 
multipath signal segments, the reference time, and the 
phase, the phased RAKE means outputting an aligned first 
35 signal. 
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10. The system of Claim 9, further comprising: 
a plurality of RAKE processing means, each RAKE 
processing means being in communication with a 
corresponding one of the plurality of antennas and 
5 producing a corresponding aligned first signal; and 

a demodulating means, in communication with the 
plurality of RAKE processing means, for demodulating at 
least a portion of each corresponding aligned first signal, 
the at least a portion of each corresponding aligned first 
10 signal defining a respective aligned first space, the 
demodulating means determining the respective corresponding 
aligned first signals by obliquely projecting a respective 
signal space defined by a corresponding aligned signal 
onto the respective aligned first space* 
15 11. A system for receiving a spread spectrum signal, 

comprising: 

an antenna adapted to receive a spread spectrum signal 
and adapted to generate an output signal, the output signal 
comprising: 

20 (i) a first signal attributable to a first source, 

(ii) a second signal portion attributable to a second 
source other than the first source, 

(iii) a noise portion, the noise portion having a 
magnitude; and, 

25 oblique projecting means for determining the first 

signal of the output signal, the oblique projecting means 
being in communication with the antenna and determining the 
first signal of the output signal by the following 
equation: 

30 (y^H(H^(I-S(S^S)"'S^)H)''H^(I-S(S''S)"'S^)y) /o' 

wherein y corresponds to the output signal, H is related to 
an interference code matrix of the first source, S is 
related to an interference code matrix of the second 
source, ^ denotes the transpose operation, I denotes the 

3 5 identity matrix, and corresponds to the variance of the 
magnitude of the noise portion. 
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12- The system of Claim 11 wherein the antenna 
includes a receiver and at least a portion of the noise is 
generated by the receiver. 

13. The system of Claim 11 including a plurality of 
5 oblique projecting means corresponding to a plurality of 

antennas and being in communication therewith, each of the 
plurality of oblique projecting means being adapted to 
determine a respective first signal of a corresponding 
portion of the spread spectrum signal received by each of 
10 the plurality of antennas and determine the respective 
first signal of the spread spectrum signal by the equation: 
(y^H(H^(I-S(S^S)-'s^)H)"'H^(I-S(S^S)-'s^)y)/a^ 

14. The system of Claim 13 including a plurality of 
HAKE processors corresponding with the plurality of oblique 

15 projecting means, wherein each of the plurality of oblique 
projecting means produces an oblique projecting means 
output which is received as a RAKE processor input by its 
corresponding RAKE processor, the output of each of the 
plurality of oblique projecting means being delayed 

2 0 relative to one another, each of the plurality of RAKE 
processors being adapted to align and scale their 
respective inputs to produce a compensated output. 

15. The system of Claim 14 wherein the compensated 
outputs of each of the plurality of RAKE processors are 

2 5 delivered to a second oblique projecting means for 

determining a refined first signal of each of the 
compensated outputs by the equation (y^H(H^ (I-S (S^S) ■'s'') H) " 
^H^(I-S{S^S)"'s^)y) /a^ 

16. The system of Claim 11, wherein the first signal 

3 0 comprises a plurality of multipath signal segments and the 

oblique projecting means outputs a correlation function 
having a plurality of peaks corresponding to the plurality 
of multipath signal segments, and further comprising: 

threshold detecting means, in communication with the 
35 oblique projecting means, for generating timing information 
defining a temporal relationship among the plurality of 
peaks • 
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17. The system of Claim 16, wherein the system 
comprises a plurality of antennas in communication with a 
corresponding threshold detecting means and further 
comprising: 

5 timing reconciliation means for determining a 

reference time based on timing information received from 
each of the threshold detecting means. 

18. The system of Claim 17, further comprising: 

a RAKE processing means, in communication with the 
10 obligue projecting means and the timing reconciliation 
means, for aligning the plurality of multipath signal 
segments in at least one of time of phase based on the 
magnitudes of the plurality of multipath signal segments 
and the reference time to form an aligned first signal. 
15 19. A method for demodulating a structured signal, 

the structured signal comprising a first signal 
* atjtributable to a first source and a second signal 
attributable to a second source other than the first 
source, the first signal corresponding to a first vector, 
20 the method comprising the steps of: 

(a) receiving the structured signal; and, 

(b) obliquely projecting a signal space corresponding 
to the signal onto a first space defined by the first 
signal. 

2 5 20. The method of Claim 19 wherein, in the obliquely 

projecting step, the signal space is obliquely projected 
onto the first space a second space corresponding to the 
second signal. 

21. The method of Claim 19 wherein the obliquely 

3 0 projecting step determines the magnitude of the first 

signal. 

22. The method of Claim 19, wherein the first signal 
comprises a plurality of multipath signal segments and 
further comprising: 

3 5 aligning at least one of a received time and phase of 

the multipath signal segments to produce an aligned first 
signal. 
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23. The method of Claim 22, further comprising: 
scaling the multipath signal segments. 

24. The method of Claim 19, wherein the first signal 
comprises a plurality of multipath signal segments, each of 

5 the plurality of multipath signal segments being received 
at different times, and further comprising: 

assigning to a portion of each of the plurality of 
multipath signal segments a respective time of receipt. 

25. The method of Claim 24, further comprising: 

10 determining a reference time of receipt based on the 

respective times of receipt. 

26. The method of Claim 25, further comprising: 
first summing the plurality of multipath signal 

segments without regard to the differing tiroes of receipt 
15 to form a summated peak magnitudes- 
second aligning the plurality of multipath signal 
segments relative to the reference time of receipt to form 
a plurality of aligned signals; 

scaling each of the multipath signal segments to form 
20 a plurality of scaled signals; and 

third summing at least one of the aligned signals and 
the scaled signals. 

27. The method of Claim 21, further comprising: 
determining an actual time of transmission of the 

25 first signal; 

determining an actual received time for the first 
signal; and 

repeating step (b) using the actual time of 
transmission and the actual received time. 



wo 98/08319 



PCT/US97/14783 






wo 98/08319 



PCT/US97/I4783 



2/12 



nnRRFIATIQM 



TRIAL TIMES 



USER CODE 
GENERATOR 



94 



98 



CANDIDATE USER CODE INDEXED BY TRIAL 
TIME AND CANDIDATE SYMBOL 



PROJECTION 
BUILDER 



CANDIDATE USER CODES OF 
OTHER USERS 



SET OF HYPOTHETICAL PROJECTION 
OPERATORS INDEXED BY TRIAL TIME AND 
CANDIDATE SYMBOL 



FILTEREq, 



SIGNAL 



BANK OF 
PROJECTION FILTERS 
(ONE FOR EACH 
TRIAL TIME AND 
SYMBOL) 



RECEIVER NOISE VARIANCE 5 ^ 



SET OF FILTER OUTPUTS {HYPOTHETICAL 
CORRELATION FUNCTIONS) TO BE 
THRESHOLD DETECTED 



FIG. 2 



wo 98/08319 



PCT/US97/14783 



3/12 





118 



SELECT FILTERED SIGNAL 
PORTION TO PROCESS 



122 



COLLECT CANDIDATE USER 
CODES OF USERS IN THE 
SELECTED FILTERED SIGNAL 
PORTIONS 



Uj : i^^ USER 



FOR EACH TRIAL TIME. 
GENERATE CANDIDATE 
USER CODE FOR USER U| 



CREATE 
HYPOTHETICAL 
CORRELATION 

FUNCTION 



~7 



126 



130 



CORRELATE FILTERED 
SIGNAL PORTIONS 



FIG. 3 



wo 98/08319 



PCT/US97/14783 



4/12 




wo 98/08319 



5/12 



PCT/US97/14783 




wo 98/08319 



6/12 



PCT/US97/14783 




wo 98/08319 



7/12 



PCT/US97/14783 




\ < t4 M \ 




^ ^ s 

i A i 




o 



T3 
Oh 

o 



wo 98/08319 



8/12 



PCT/US97/14783 



nR| rniiF nnRRPi ATIQN 



TRANSMIT 



TIME 



USER CODE 
GENERATOR 



204 



200 



USER CODE INDEXED BY 
TRANSMIT TIME AND SYMBOL 



PROJECTION 
BUILDER 



INTERFERENCE CODES 



PROJECTION OPERATOR INDEXED 
BY TRANSMIT TIME AND SYMBOL 



RAKED 



SIGNAL 



BANK OF 
PROJECTION FILTERS 
(ONE FOR EACH 
TRIAL TIME AND 
SYMBOL) 



208 



RECEIVER NOISE VARIANCE 5 2 



FILTER OUTPUTS (CORRELATION FUNCTION) 
TO BE THRESHOLD DETECTED 



FIG. 8 



wo 98/08319 



9/12 



PCT/US97/14783 



Corratated Output 




wo 98/08319 



10/12 



ANTENNA 1 




ANTENNA 2 



2903 



IN 
PHASE 



254a 250b 



CARRIER 



294a 




PCT/US97/14783 



ANTENNA N 



H*(f) 



290b 
294a 



QUADRA- 
;^TURE 

]^258a 



IN 
PHASE 



X ) 250*1 

254b 



CARRIER 



294b 



HYPOTHETICAL 
CORRELATION 
FUNaiONS 262a 



TIME LOCATION 



OF PEAKS 

MAGNITUDE 
OF PEAKS 



266a 



^ 290n 
i^294b \ 'N- 



254n 



CARRIER 



QUADRA- 
TURE 

258b 



PHASE 



HYPOTHETICAL 
CORRELATION 
FUNaiOHS 



294n 



262b 
TIME LOCATION 



OF PEAKS 



MAGNITUDE 
,,0F PEAKS 



266b 



294n 



QUADRA- 
TURE 



^258n 



HYPOTHETICAL 
CORRELATION 
FUNCTIONS 262n 



TIME LOCATION 



OF PEAKS 



MAGNITUDE 
,,0F PEAKS 



266n 



270- 



RECONCILED 
TIMING 



RECONCILED 
TIMING 




RECONCILED 
TIMING 



I 



THRESHOLD 



DIGITAL DATA 



FIG. 10 



wo 98/08319 



PCTAJS97/14783 



11/12 



^ START j 



278 



282 



I 



1 



( OPEW CHANNEL TO A NTENNA J 

i — 

CONVERT SIGNALS TO IN PHASE \ 
AND QUADRATURE CH ANNELS J 

I 



SELECT USER TO DEMODULATE ^ 
i 



GENERATE TRIAL TIMES OF 
THE SELECTED USER 




GENERATE CANDIDATE USER 
CODES FOR EACH TRIAL TIMES 



318 



CREATE HYPOTHETICAL 
PROJECTION OPERATOR 
FOR EACH TRIAL TIME AND 
SIGNAL SEGMENT TO BE 
PROCESSED 




CORRELATE THE SIGNAL PORTIONS 
AND GENERATE CORRELATION 
SURFACE 

I 




322 



THRESHOLD THE 
I SURFACE - SELECT 
\ PEAKS 



MAGNITUDE OF PEAKS, 



ESTIMATE OF USER CODE. 
ESTIMATE OF MULTIPATH 
TIME OFFSETS 



330 



7=r 



FIG. 11 



wo 98/08319 



12/12 



PCTAJS97/14783 



MAGNITUDE OF PEAKS 
ESTIMATE OF TIME OFFSETS 




MULTIPATH TIME OFFSETS FROM ALL THE 
OUTPUTS DERIVED FROM ALL ANTENNAS 



TIMING RECONCILIATION - TAKE MINIMUM 
OF ALL MULTIPATH TIME OFFSETS 




334 



SIGNAL PORTIONS 



RAKE PROCESSING 




338 



CORRECT USER 
CODES 



CREATE PROJECTION 
OPERATOR FOR EACH 

SIGNAL SEGMENT 
USING CORRECT USER 

CODE AND 
INTERFERENCE CODES 



342 



COMBINE OUTPUTS FROM 
THE OTHER ANTENNAS 




-346 



350 



CORRECT 
INTERFERENCE 
CODES FROM 
ABOVE 



CORRELATE THE SIGNAL PORTIONS 
AND GENERATE CORRELATION 
SURFACE 



REPEAT PROCESS 



354 



/ THRESHOLD DETECT 



DIGITAL DATA 



FIG. 12 



ITTTERNATIONAL SEARCH REPORT 


Intemaiional application No. 
PCT/US97/14783 


A. CLASSinCATlON OF SUBJECT MATTER 

IPC(6) :H04B 15/00. I/IO, 7/10; H03D 1/00. 1/04 

US CL :375/200. 254. 340. 342, 346. 349 
Aooofding to IntenuuionaJ P.tent CU-iifiction (IPC) or to both lutional cUMificaUoii and IPC 


a FIELDS SEARCHED — — ■ 


Miminuin documcnuuion seaivhed (cUstification •yttcm followed by clusificAtion tymboU) 
U.S. : 375/200, 205-210, 254, 340, 342-343, 346^347; 370/319-321; 455/65.500,506 


Doctimenttlion aeaichcd other dun minmunn documcnuiion to llie extont thai .uch documcnu a« included in Ihc Heidi lemrchcd 


PH^i^ ^itMiittod during the micmalionel »eafch (name of d«U bwe and, where fwmcticablc. icarch tenns used) 
Please See Extim Sheet. 


e DocuME^r^s considered to be relevant 




Catcfory* 


Citation of docttm-*m. ««h indieatkm, where appropffiatc, of the relevam pauages 


Relevant to claim No. 


A 
A 

A,P 


US 5,151,919 A (DENT) 29 Sq)tembcr 1992, see abstract, and lines 
39-68, and 1-13, or columns 11-12 respectively. 

US 5,237,586 A (BCHTOMLEY) 17 August 1993 , sec entire 
domcument, especially coL 8, lines 56-68, and coL 9, lines 13-68, 

US 5,602,833 A (ZEHAVI) 11 February 1997, sec entire document, 
espedaUy col. 2, lines 17-65, and coL 8, lines 34-39. 


1-27 
1-27 
1-27 


Puftl 


ber documcnu ai« listed in the oonttauaftion of Box C. \^ \ See patent family annex. 




Date of the acnial eompletion of the international aearch 
21 OCTOBER 1997 


C 


tatc of mailing of the international search repon 

I 8 NOV 1997 


Name tad mailing addresa of the ISA/US 
riwimMaiwiw «f >«lMtt and Tfadcnariu 
BmPCT 

Wailunsian. D.CL 20231 
Fuaimile No. (703) 305-3230 


J 
1 


authorized officer , \ H /I 

^JOSEPH ROUNDTREE \J<CU^ kSK0 
Blcphone No. (703) 306-3033 



Ponn PCT/lSA/210 (seoood ahect)(July 1992)* 



CORRECTED 
VERSION* 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ : 

H04B 15/00, 1/10, 7A0, H03D 1/00, 1/04 



Al 



(11) International PublicaUon Number: WO 98/08319 

(43) International Publication Date: 26 February 1998 (26.02.98) 



(21) International Application Number: PCr/US97/ 14783 

(22) International Filing Date: 22 August 1997 (22.08.97) 



(30) Priority Data: 

60/024^25 



23 August 1996 (23.08.96) 



US 



(71) AppUcant: DATA FUSION CORPORATION [US/US]; Suite 

1260, 9035 Wadsworth Parkway. Westminster, CO 80021 
(US). 

(72) Inventors: KOBER, Wolfgang; 7017 South Richfield. Aurora. 

CO 80016 (US). THOMAS. John. K.; 569 West Street, 
Louisville. CO 80027 (US). 

(74) Agents: SWARTZ, Douglas, W. et al.; Sheridan Ross P.C.. 
Suite 3500. 1700 Lincoln Street, Denver. CO 80203-4501 
(US). 



(81) Designated States: AL. AM. AT. AU. AZ. BA. BB. BG. BR. 
BY, CA. CH, CN, CU. C2, DE. DK. EE. ES. FI. GB. GE. 
GH. HU. IL. IS. JP. KE. KG. KP. KR. KZ. LC, LK, LR, 
LS. LT. LU. LV. MD, MG. MK. MN, MW. MX, NO, NZ. 
PL, PT. RO, RU. SD. SE. SG, SI. SK, SL. TJ, TM. TR. 
TT, UA. UG. UZ. VN. YU. ZW. ARIPO patent (GH. KE. 
LS. MW. SD. SZ, UG. ZW). Eurasian patent (AM. AZ. BY. 
KG. KZ. MD, RU. TJ, TM). European patent (AT, BE, CH, 
DE. DK, ES. FI, FR. GB, GR. IE. IT. LU. MC. NL, PT. 
SE). OAPI patent (BF, BJ. CF. CG, CI. CM. GA. GN, ML, 
MR. NE. SN. TD. TG). 



Published 

With international search report. 



(54) TiUe: RAKE RECEIVER FOR SPREAD SPECTRUM SIGNAL DEMODULATION 
(57) Abstract 

The architecture (54. 58. 60. 62. 66. 70. 74, 78. 82. 86, 90) of the 
present invention is premised upon an algorithm involving integration 
of oblique correlators (70) and RAKE filtering (62. 66. 82) to null 
interference from other spread spectrum signals. The oblique correlators 
(70) are. based on non-orthogonal projections that are optimum for 
nulling structured signals such as spread spectrum signals. RAKE 
filtering (62, 66, 82) is used to rapidly steer the beam of multi-antenna 
system to mitigate the effects of multipath. 




'mp(ffmi tn in PTT 0»7ette No. 20/1 998, Section D) 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


AM 


Armenia 


Fl 


AT 


Austria 


FR 


AU 


Australia 


GA 


AZ 


Azerbaijan 


GB 


BA 


Bosnia and Herzegovina 


GE 


BB 


Barbados 


GH 


BE 


Belgium 


GN 


BF 


Bmkina Faso 


GR 


BG 


Bulgaria 


HU 


BJ 


Benin 


IE 


BR 


Brazil 


IL 


BY 


Belarus 


ts 


CA 


Canada 


IT 


CF 


Central African Republic 


JP 


CG 


Congo 


KE 


CH 


Switzerland 


KG 


CI 


C6te d'lvoirc 


KP 


CM 


Cameroon 




CN 


China 


KR 


cu 


Cuba 


KZ 


cz 


Czech Republic 


LC 


DE 


Gennany 


LI 


DK 


Denmark 


LK 


EE . 


Estonia 


LR 



Spain 
Finland 
France 
Gabon 

United Kingdom 

Georgia 

Ghana 

Guinea 

Greece 

Hungary 

Ireland 

Israel 

Iceland 

Italy 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's 

Republic of Korea 

Republic of Korea 

Kazakstan 

Saint Lucia 

Liechtenstein 

Sri Lanka 

Liberia 



LS Lesotho 

VT Lithuania 

LU Luxembourg 

LV Latvia 

MC Monaco 

MDr Republic of Moldova 

MG Madagascar 

MK The former Yugoslav 

Republic of Macedonia 

ML Mali 

MN Mongolia 

MR Mauritania 

MW Malawi 

MX Mexico 

NE Niger 

NL Netherlands 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 

SE Sweden 

SG Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Tuxkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Vict Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



INTERNATIONAL SEARCH REPORT 



Intemmtional appiicauon No. 
PCT/US97/14783 



B, HELDS SEARCHED 

Electronic dau bases consulted (Name of daU base and where practicable terms used): 
APS/STN 

search terms: spread spectrum » projeclioo. muUipalh, diversity receiver, correlaUon, RAKE receiver, RAKE processor, 
CDMA, oblique, non-orthogonal, time of mrrival, antennae. SNR 



Ponn PCT/lSA/210 (extn sbecAXJuly 1992)* 



THIS PAGE ^lAm m^m 



wo 98/08319 



PCT/US97/14783 



-2- 

In spread spectrum systems, all other spread spectrum 
signals contribute to background noise, or interference, 
relative to a selected spread spectrum signal. Because 
each user (or radar pulse or GPS satellite signal) uses a 
5 noise-like interference code to spread the bits in a 
signal, all the users contribute to the background noise. 
In CDMA systems in particular, user generated background 
noise, while having a minimal effect on the forward link 
(base-to-mobile) (due to the synchronized use of orthogonal 
10 Walsh Codes) , has a significant effect on the reverse link 
(mobile to base) (where the Walsh Codes are commonly not 
synchronized and therefore nonorthogonal) . The number of 
users a base-station can support is directly related to the 
gain of the antenna and inversely related to the 
15 interference. Gain is realized through the amplification 
of the signal from users that are in the main beam of the 
antenna, thereby increasing the detection probability in 
the demodulator. Interference decreases the probability of 
detection for a signal from a given user. Although "code" 
20 filters are used to isolate selected users, filter leakage 
results in the leakage of signals of other users into the 
signal of the selected user, thereby producing 
interference. This leakage problem is particularly 

significant when the selected user is far away (and thus 
25 the user's signal is weak) and the interfering user is 
nearby (and thus the interfering user's signal is strong). 
This problem is known as the near-far problem. 

There are numerous techniques for improving the 
signal-to-noise ratio of spectrum signals where the noise 
30 in the signal is primarily a result of interference caused 
by other spread spectrum signals. These techniques 
primarily attempt to reduce or eliminate the interference 
by different mechanisms. 

In one technique, the interfering signals are reduced 
35 by switching frequency intervals assigned to users. This 
technique is useless for the intentional jamming scenario 
in which jammers track the transmitter frequencies. 
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RAKE RECEIVER FOR SPREAD SPECTRUM SIGNAL- DEMODULATION 

FIELD OF THE INVENTION 
The present invention is generally directed to a 
5 system for receiving a spread spectrum signal and 
specifically to a system for receiving and demodulating a 
spread spectrum signal. 

BACKGROUND OF THE INVENTION 
10 Spread spectrum techniques are finding larger roles in 

a variety of applications. In cellular telephony, spread 
spectrum based systems offer the potential for increased 
efficiency in the use of bandwidth. The resistance of 
spread spectrum methods to jamming make them ideally suited 
15 for radar and Global Positioning System (GPS) applications. 
For radar applications, spread spectrum signals have a 
lower probability of being intercepted due to the noise- 
like appearance of spread spectrum waveforms. In addition, 
it may be used to increase the pulse repetition frequency 
20 without sacrificing unambiguous range. 

in spread spectrum radars, GPS, and cellular telephony 
applications (e.g.. Code Division Multiple Access (CDMA)), 
each transmitted signal or pulse is assigned a time varying 
pseudo-random code that is used to spread each bit in the 
25 digital data stream (i.e., an interference code), such as 
the long code and PN code in CDMA applications. In CDMA 
applications, this spreading causes the signal to occupy 
the entire spectral band allocated to the Multiple Access 
System (MAS) . The different users in such a system are 
30 distinguished by unique interference codes assigned to 
each. Accordingly, all users simultaneously use all of the 
bandwidth all of the time and thus there is efficient 
utilization of bandwidth resources. In addition, since 
signals are wide-band, the multipath delays can be 
35 estimated and compensated for. Finally, by carefully 
constructing interference codes, base-stations can operate 
with limited interference from adjacent base stations and 
therefore operate with higher reuse factors (i.e., more of 
the available channels can be used). 
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Frequency switching is not an option for the CDMA standard 
for cellular telephones. In that technology, all users use 
all of the frequencies at all times. As a result there are 
np vacant frequency bands to switch to. In another 

5 technique, the interfering signals are selectively nulled 
by beam steering. Classical beamsteering, however, does 
not provide, without additional improvements, the required 
angular resolution for densely populated communications 
environments . 

10 The above techniques are further hampered due to the 

fact that signals rarely travel a straight line from the 
transmitter to the receiver. In fact, signals typically 
bounce off of buildings, trees, cars, etc., and arrive at 
the receiver from multiple directions. This situation is 

15 referred to as the multipath effect from the multiple paths 
that the various reflections that a signal takes to arrive 
at the receiver. 

SUMMARY OF THE INVENTION 
20 An objective of the present invention is to provide a 

system architecture for increasing the signal-to-noise 
ratio (SNR) of a spread spectrxm signal. Another objective 
is to provide a system architecture for removing the 
interference from a spread spectrum signal, particularly 

25 the interference attributable to spread spectrum signals 
generated by other sources. Yet another objective is to 
provide a system architecture for removing the interference 
from a spread spectrum signal that does not employ beam 
steering. Specific related objectives include providing a 

30 demodulating/decoding system for efficiently 

demodulating/ decoding spread spectrum signals generated by 
far away sources in the presence of spread spectrum signals 
generated by near sources and/or effectively accounting for 
the various multipaths of a spread spectrum-^ signal . 

35 These and other objectives are addressed by the spread 

spectrxim system architecture of the present invention. The 
system includes: (i) an antenna adapted to receive a 
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Signal, a first signal segment of the signal being 
attributable to a first source and a second signal segment 
of the signal being attributable to a source other than the 
first source; and (ii) an oblique projecting device, in 
communication with the antenna, for determining the first 
signal segment. The signal can be any structured signal, 
such as a spread spectrum signal. A "structured signal" is 
a signal that has known values or is created as a 
combination of signals of known values. 

The oblique projecting device determines the first 
signal segment by obliquely projecting a signal space 
spanned by the signal onto a first space spanned by the 
first signal segment. As used herein, the "space" spanned 
by a set "A" of signals is the set of all signals that can 
15 be created by linear combinations of the signals in the set 
"A". For example, in spread spectrum applications, the 
space spanned by the signals in set "A" are defined by the 
interference codes of the one or more selected signals in 
the set. Thus the space spanned by interfering signals is 
defined by all linear combinations of the interfering 
signals. The signal space can be obliquely projected onto 
the axis along a second space spanned by the second signal 
segment. The estimated parameters of the first signal 
segment are related to the actual parameters of the first 
25 signal segment and are substantially free of contributions 
by the second signal segment. Through the use of oblique 
projection, there is little, if any, leakage of the second 
signal segment into computed parameters representative of 
the first signal segment. 

For spread spectrum applications, oblique projection 
is preferably performed utilizing the following algorithm: 

(y^H (h' ( I-S ( S^S) -^S^) H) "^H^ (I-S ( S^S) '^S') y ) /o^ 
where y corresponds to a selected portion of the spread 
spectrum signal, H corresponds to an interference code 
matrix for the first signal segment (which defines a first 
space including the first signal), S corresponds to the 
interference code matrices for signals of all of the other 



20 



30 



35 



wo 98/08319 



PCT/US97/14783 



-5- 

sources (users) in the selected portion of the spread 
spectrum signal (which defines a second space including the 
signals of the other sources) , ^ corresponds to the 
transpose operation and corresponds to the variance of 
5 the magnitude of the noise in the selected portion of the 
spread spectrum signal. 

The system can have a number of advantages, especially 
in spread spectrum systems. The system can significantly 
increase the signal-to-noise ratio (SNR) of the spread 

10 spectrum signal relative to conventional spread spectrum 
demodulating systems, thereby increasing the detection 
probability. This is realized by the almost complete 
removal (i.e., nulling) from the spread spectrum signal of 
interference attributable to spread spectrum signals 

15 generated by other sources. Non-orthogonal (oblique) 
projections are optimum for nulling structured signals such 
as spread spectrum signals. In CDMA systems, the system 
can efficiently demodulate/ decode spread spectrum signals 
generated by far away (weak) sources in the presence of 

20 spread spectriun signals generated by near (strong) sources, 
thereby permitting the base station for a given level of 
signal quality to service more users and operate more 
efficiently. An improvement in SNR further translates into 
an increase in the user capacity of a spectral bandwidth — 

25 which is a scarce resource. Unlike conventional systems, 
the system does not require beam steering to remove the 
interference . 

In applications where the first signal includes a 
number of multipath signal segments, the system can include 

30 a threshold detecting device, in communication with the 
oblique projecting device, for generating timing 
information defining a temporal relationship among the 
plurality of multipath signal segments (e.g., using 
mathematical peak location techniques that find the points 

35 at which the slope of the surface changes from positive to 
negative and has a large magnitude) and a timing 
reconciliation device for determining a reference time 
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based on the timing information (i.e., the multipath 
delays) . Multipath signal segments correspond to the 
various multipaths followed by a signal (e.g., the first 
signal) after transmission by the signal source. 



30 



The system can include a RAKE processor 



in 



communication with the oblique projecting device and the 
timing reconciliation device for aligning the plurality of 
multipath signal segments in at least one of time and phase 
and/or scaling the magnitude(s) of the multipath signal 
segments. RAKE processing rapidly steers the beam of a 
multi-antenna system as well as mitigates multipath 
effects. The RAKE processor preferably aligns and scales 
using the following algorithm: 



i=l 



Where p is the number of the multipath signal segments (or 
15 peaks) ? i is the number of the multipath signal segment; Ai 
is the amplitude of ith multipath signal segment; j is the 
amount of the phase shift; is the phase of the ith 
multipath signal segment; y(k) is the input sequence; and 
ti is the delay in the received time for the ith multipath 

20 signal segment. 

The RAKE processor effectively focuses the beam on the 
desired signal source. The oblique projecting device and 
RAKE processor null out the signals of other sources in the 
spread spectrum signal and thereby eliminate the need for 
25 null steering to be performed by the antenna. The system 
of the present invention is less complex and more efficient 
than conventional beam steering systems. 

The system can include a demodulating device in 
communication with the RAKE processor to demodulate each of 
the signal segments. Like the oblique projecting device, 
the demodulating device uses the equation noted above with 
respect to the oblique projecting device. Unlike the 
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oblique projecting device which uses portions of the 
filtered signal to perform oblique projection, the 
demodulating device uses the output of the RAKE processor 
which has aligned and summed all of the multipath signal 
5 segments. Both the oblique projecting and demodulating 
devices use estimates of the transmission time ("trial 
time") and symbol ("candidate symbol") and the receive time 
in determining a correlation function using the above 
equation. "Receive time" is the index into the received 

10 data stream (or spread spectrum signal) and represents the 
time at which the data (or spread spectrum signal) was 
received by the antenna. "Transmission time" is the time 
at which the source transmitted a selected portion of the 
data stream (i.e., the selected signal). 

15 In another configuration, the system includes a 

plurality of antennas (i.e., an antenna array), with each 
antenna having a respective oblique projecting device, 
threshold detecting device, and RAKE processor- A common 
timing reconciliation device is in communication with each 

20 of the respective threshold detecting devices and RAKE 
processors. A common demodulating component is also in 
communication with each of the RAKE processors. In this 
configuration, the demodulating component sums all of the 
first signals received by each of the antennas to yield a 

25 corrected first signal reflecting all of the various 
multipath signal segments related to the first signal. 

In either configuration, the system can effectively 
accommodate the various multipath signal segments related 
to a source signal. The RAKE processor weights each of the 

3 0 multipath signal segments in direct relation to the 
magnitude of the peak defined by each multipath signal 
segment. 

BRIEF DESCRIPTION OF THE DRAWINGS 
3 5 Fig. 1 is a first embodiment of the present invention; 

Fig. 2 depicts the various components of the 
correlating device; 
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Fig, 3 depicts the unit steps performed by the 
components of Fig . 2 ; 

Fig. 4 depicts graphically the oblique projecting 

operation; 

5 Fig. 5 depicts the signal segments contained in a 

portion of the filtered signal; 

Fig. 6 depicts the three dimensional correlation 
surface employed by the threshold detecting device; 

Fig. 7 pictorially depicts the operation of the RAKE 

10 processor; 

Fig. 8 depicts the various components of the 

demodulating device; 

Fig. 9 depicts a correlation surface defined by the 
correlation function output by the demodulating device; 
15 Fig. 10 is a second embodiment of the present 

invention for an antenna array; 

Fig. 11 is the first part of a flow schematic of the 
software for operating the system of Fig. 10; and 

Fig. 12 is the second part of the flow schematic. 

20 

DETAILED DESCRIPTION 
The present invention provides a software architecture 
and the underlying mathematical algorithms for 
demodulating/ decoding communications signals containing 
25 interference noise. This invention is generally applicable 
to CDMA systems (and other spread spectrum systems) , 
Frequency Division Multiple Access systems (FDMA) and Time 
Division Multiple Access systems (TDMA) and particularly 
for spread spectrum systems, such as CDMA. In spread 

3 0 spectrvim systems, interference noise is typically due to a 
dense population of signals using the same intervals of the 
frequency spectrum, such as in high user density cellular 
phone applications, or such as in the intentional 
interference of radar or communication signals by nearby 

3 5 jammers. 
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j^^nqle Antenna Systems 

An overview of the current architecture for detecting 
signals from an ith user in a CDMA system is illustrated in 
Fig. !• The architecture employs a single antenna for 
5 receiving CDMA signals. The system includes the antenna 50 
adapted to receive the spread spectrum signal and generate 
an output signal 54, filters 58 and 60 for filtering the 
in-phase ("I") and quadrature ("Q") channels to form 
filtered channel signals 62 and 66, a correlating device 70 
10 for providing a hypothetical correlation function 
characterizing a filtered signal segment, which may be 
multipath signal segment (s) of a source signal (hereinafter 
collectively referred to as a "signal segment") , 
transmitted by a selected user, a threshold timing device 
15 74 for generating timing information defining the temporal 
relationship among a plurality of peaks defined by the 
hypothetical correlation function, a timing reconciliation 
device 78 for determining a reference time based on the 
timing information, a RAKE processor 82 for aligning 
2 0 multipath signal segments for each selected user in time 
and phase and outputting an aligned signal for the selected 
user, a demodulating device 86 for demodulating aligned 
signals transmitted by each selected user into correlation 
functions and, finally, a threshold detecting device 90 for 
25 converting the correlation functions into digital 
information. As will be appreciated, a system configured 
for radar or GPS applications will not include some of 
these components, such as the filters 58 and 60. 

The antenna can be of any suitable configuration for 
30 receiving a structured signal and providing the output 
signal based thereon, such as an antenna having one or a 
number of antenna elements. As will be appreciated, the 
output signal is a mix of a plurality of signal segments 
transmitted by a number of mobile units (or users) . The 
3 5 output signal is coherently shifted down from radio 
frequency and split into an in-phase (I) channel and a 
quadrature ( Q ) channe 1 . 
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The I and Q channels of the output signal are filtered 
by the filters, H*(f), designated as 58 and 60, to form the 
filtered signals 62 and 66. Filtered signal 62 corresponds 
to the I channel of the output signal while filtered signal 
66 corresponds to the Q channel. The filters 58 and 60 are 
counterparts to the filter H(f) applied at the mobile unit 
to contain the transmitted signal within the specified 
bandwidth . 

Referring to Figs. 1-3, the correlating device 70 
includes a user code generator 94, a projection builder 98, 
and a bank of projection filters 102. For each of the 
filtered signals 62 and 66, the user code generator 94 
selects 106 a user (i.e., the selected user) transmitting 
a selected signal segment in a selected portion of the 
filtered signal to be decoded, selects 110, for the 
selected user and signal segment, a set of trial transmit 
times ("trial times") and candidate symbols and, for each 
trial time and candidate symbol in the set, generates 114 
a candidate user code (or interface code) for the selected 
user and signal segment. In selecting trial times, the 
base-station is assumed to have approximate synchronization 
with each of the mobile units. Using this approximate 
synchronization, the base station has a set of trial times 
at which each selected mobile unit may have transmitted the 
selected signal segment included in the filtered signals 62 
and 66. For each trial time, tp, in the set of trial times 
for the selected user and signal segment, the user code 
generator 94 generates one or more candidate user codes 
indexed by trial time and candidate symbol. The set of 
trial times used by the user code generator for determining 
the set of candidate user codes for a given signal segment 
is determined by known techniques. Typically, the user 
code generator will use a time interval centered on the 
receive time for the signal segment that has a width of 
about 200 milliseconds or less and more typically of about 
50 milliseconds or less. These steps are repeated for each 
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of the active users transmitting signal segment (s) of the 
filtered signal. 

The projection builder 98 selects 118 a portion of the 
filtered signal to process, collects 122 appropriate 
5 candidate user codes for the users transmitting signal 
segments of the selected filtered signal portion from the 
output of the user code generator, and, using the receive 
time offsets, trial times, and candidate symbols, creates 
126 a set of hypothetical projection operators. 

10 The hypothetical projection operators are generated 

using the algorithm: 

H (H*" ( I-S (S^'S) "^S"^) H) * V ( I-S ( S^S) ■^S'') 
where H corresponds to an interference code matrix for the 
selected signal segment, S corresponds to the interference 

15 code matrices for all of the other signal segments in the 
selected filtered signal portion, and ^ corresponds to the 
transpose operation. The variables H and S depend upon the 
interference codes determined by the user code generator 
94. Accordingly, H and S depend, respectively, upon the 

2 0 transmit time for the selected signal segment, and the 
transmit times of all of the other signal segments in the 
selected filtered signal portion. Because the data is 
indexed by the receive time, S is also a function of the 
receive time. 

25 To apply the above-equation, the projection builder 98 

estimates the transmit times and symbols of each of the 
signal segments in the selected filtered signal portion. 
As noted, the trial time is an estimate of the transmit 
time and the candidate symbol of the symbol. 

30 Next, the bank of projection filters 102, with one 

filter corresponding to each trial time and candidate 
symbol (i.e., to each hypothetical projection operator), 
provide a set of filter outputs (i.e., hypothetical 
correlation functions) to be threshold detected by the 

35 threshold detecting device 74. Each of the bank of 
projection filters correlates 13 0 a plurality of multipath 
signal segments for a given trial time and candidate 
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symbol. The projection filters 102 extract an estimated 

signal segment attributable to a given user from each 

selected filtered signal portion while simultaneously 

nulling out the other signal segments from other users. 

5 The equation used to generate the various hypothetical 

correlation functions is: 

(yT) (projection operator for selected signal portion) (y) /P^ 

Where y corresponds to the selected filtered signal portion 
62 or 66 and corresponds to the variance of the magnitude 
10 of the noise portion contained in the respective filtered 
signal portion. The equation is based on oblique or non- 
orthogonal projections of y onto space spanned by H to null 
interference (i.e., interference from signal segments 
transmitted by other users) and yield the signal segment 
15 transmitted by the selected user. Because the receive 
times for the various signal segments of a selected user 
are unknown, a number of signal segments of the user, each 
at a different receive-time offset, must be correlated by 
the bank of projection filters. 
20 The oblique projection of y space 134 spanned by y 

onto H space 138 spanned by H to yield an estimate of the 
signal segment 142 is illustrated in Fig. 4. Y space 134 
spanned by Y is obliquely projected onto the H space 138 
along S space 146 spanned by S. Oblique projections are 
25 more effective than orthogonal projections in removing 
interference attributable to the other users where the 
Walsh codes are not synchronized and thus not orthogonal, 
such as in the reverse link of a CDMA system. In such 
cases, the correlation function is independent of the 
30 amplitudes of the signal segments of other users and, 
therefore, power control of the transmitter is not a 
significant consideration. 

By way of illustration, Fig. 5 illustrates a four (4) 
user system in which the various users are transmitting 
35 symbols representing bits of data. The source signals are 
received by the antenna 50 as a number of multipath signal 
segments. A first multipath signal segment 150 is 
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transmitted by a first user, a second multipath signal 
segment 154 by a second user, a third multipath signal 
segment 158 by a third user, a fourth multipath signal 
segment 162 by the first user, and a fifth multipath signal 
5 segment 166 from a fourth user. The projection builder 98 
selects a first receive time offset Ati and thereby selects 
-the first, second and third multipath signal segments 150, 
154 and 158- The width of the receive time offset is 
determined by the control system for the base station using 
10 known techniques. For the first multipath signal segment 
150, the projection builder 98 employs Ati and a trial time 
and candidate symbol in the projection operator equation 
and generates a hypothetical projection operator for the 
first user indexed by the trial time and candidate symbol. 
15 For the second multipath signal segment 154, the projection 
builder employs Ati and a trial time and candidate symbol in 
the projection operator equation and generates a 
hypothetical projection operator for second user indexed by 
the trial time and candidate symbol. This operation is 
20 also performed for the third multipath signal segment 158 
with a hypothetical projection operator for the third user 
being likewise generated. For the second receive time 
offset, Ata, the projection builder repeats the above steps 
for each of the fourth and fifth multipath signal segments 
25 162 and 166 to generate additional projection operators for 
the first and fourth users. Although the first and fourth 
miltipath signals are multipaths of a common source signal, 
the hypothetical projection operators for the first and 
fourth multipath signal segments are different due to 
3 0 differing degrees of interference. These steps are 
repeated for subsequent receive time offsets. The number 
of receive time offsets generated is determined by the base 
station control system using known techniques. The bank of 
projection filters 102 then apply each of the hypothetical 
3 5 projection operators to the filtered signal portion 
corresponding to the respective receive time offset to 
develop a plurality of hypothetical correlation functions 
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for the various users. Each of the hypothetical 

correlation functions defines a correlation surface 170 of 
the type depicted in Fig. 6, where the horizontal axes 
represent receive time and trial time and the vertical axis 
represents the output of the correlation function for a 
specific pair of receive times and trial times. One 
correlation function corresponds to a source signal 
transmitted by the selected user. Each peak 174a-d 
represents a multipath signal segment of the source signal. 



The threshold detecting device 74 uses the 
hypothetical correlation functions for each user that are 
outputted by the bank of projection filters 102 to 
determine the temporal locations of the various multipath 
15 signal segments in the hypothetical correlation function. 
Due to multipath delays, each hypothetical correlation 
function can have multiple peaks as shown in Fig. 6. As 
set forth above, the various peaks in the correlation 
surface can be isolated using known mathematical 
techniques. Using techniques known in the art and the 
temporal location of the peaks (or timing information) 
output by the threshold detecting device 74, the timing 
reconciliation device 78 determines a reference time for 
the RAKE processor 82. The reference time is based upon 
25 the receive times of the various peaks located by the 
threshold detecting device 74. The reference time is used 
by the RAKE processor 82 as the time to which all of the 
signal segments for a given user are aligned. 

The RAKE processor 82 based on the timing information, 
30 the peak amplitudes of the hypothetical correlation 
function (s) detected by the threshold detecting device, and 
the filtered signals 62 and , 66 scales and aligns (in time 
and phase) the various multipath signal segments 
transmitted by a given user and then sums the aligned 
35 signal segments for that user. The RAKE processor 82 can 
be a maximal SNR combiner. 
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The operation of the RAKE processor is illustrated in 
Fig* 7 (for an antenna array) . As noted, the output of the 
bank of projection filters is the hypothetical correlation 
function, which in multipath environments typically has 
5 multiple peaks. Assuming that there are p multipaths or 
signal segments and therefore p peaks, the RAKE process 
determines the amplitudes, {Ai}"^!.! , time delays, {ti}^^.!, and 
phase delays {ii}Vi- If y(^) is a sequence defining the 
filtered signal 62 or 66, then the ARAKED@ sequence is yR(K) : 

10 Referring again to Fig. 7, the RAKE processor 82 first 

sums 178 the outputs of the various antenna elements, 
shifts 182 the various sequences in the outputs by the 
amounts of the multipath delays between the corresponding 
multipath signal segments of a selected signal segment, so 

15 that all multipath signal segments are perfectly aligned. 
It then weights each shifted multipath signal segment by 
the amplitude of the correlation function corresponding to 
that segment and sums 186 the weighted components to 
produce the aligned signal yR(k) . 

20 The demodulating device 86 correlates the ARAKED@ 

sequence, yR(k) with the appropriate replicated segment of 
the coded signal in the filter bank 102 to produce the 
correct correlation function for detection by a second 
threshold detecting device 90. Referring to Fig. 8, the 

25 demodulating device 86, like the correlating device 70 
includes a user code generator 200, a projection builder 
204, and a bank of projection filters 208. The projection 
builder 204 and bank of projection filters 208 use the 
equations set forth above to provide projection operators 

3 0 and correlation functions. Unlike the correlating device 
70 which provides for a series of hypothetical projection 
operators and correlation functions based on the trial 
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time, receive time, and candidei:e symbol for each multipath 
signal segment, the demodulating device 8 6 uses the "RAKED" 
sequence which has only a single aligned signal segment 
rather than a plurality of independent multipath signal 
segments. Accordingly, the demodulating device 86 is able 
to reliably estimate the actual transmit time for the 
source signal and therefore requires considerably less 
processing to determine a correlation function than the 
correlating device 70. 

For each of the I and Q channels, the user code 
generator 200 in the demodulating device 86 selects the 
user to decode for each aligned signal segment, selects a 
transmit time and symbol for the aligned signal segment 
and, for each transmit time and symbol, generates the user 
or interference code for the selected user . 

The projection builder 204 selects a portion of the 
"RAKED" sequence to process, collects the pertinent user 
codes from the user code generator 200, and, using the 
receive times, transmit times, and symbols, creates a 
series of projection operators for each aligned signal 
segment in the "RAKED" sequence. 

Next, the bank of projection filters 208, with one 
filter corresponding to each pair of transmit times and 
symbols and therefore each projection operator, provides a 
25 set of filter outputs (e.g., correlation functions) each 
defining a second correlation surface to be threshold 
detected . 

The second correlation surface is then detected by a 
second threshold detecting device 90 to determine the 

30 actual transmit time and symbol for each aligned signal. 
Fig. 9 depicts a representative correlation surface 212 
corresponding to a correlation function determined by one 
projection filter. Compared to the correlation surface 170 
of Fig. 6, the correlation surface 212 has only a single 

35 peak 214 (due to the alignment of the multipath signal 
segments in the "RAKED" sequence) as opposed to multiple 
peaks . 



20 
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Using the transmit time and symbol, the aligned signal 
segment can be despread to provide the digital data for the 
aligned signal segment transmitted by each user. 

Because the above-described system assumes that the 
5 interference from other users is substantially the same for 
all multipath signal segments and/or that the amount of the 
interference in each multipath signal segment is relatively 
small, the RAKE processor 82 and demodulating device 86 
require reconfiguration in applications where the 

10 interference in each of the multipath signal segments is 
substantially different and the interference is 
significant. To accommodate the differing interference 
portions in each multipath signal segment, the user code 
generator 200, projection builder 204, and bank of 

15 projection filters 208 process each multipath signal 
segment, corresponding to a peak in the correlation 
surface, before the RAKE processor has aligned, scaled, and 
summed each of the multipath signal segments. After the 
interference portion of each multipath signal segment is 

2 0 removed by oblique projection techniques from that signal 
segment, the various multipath signal segments can be 
aligned, scaled, and summed by the RAKE processor as set 
forth above. Alignment and scaling can be performed after 
oblique projection is completed as to a given multipath 

2 5 signal segment or after all oblique projection is completed 
for all multipath signal segments. 



Multiple AT 7t^nna Systems 

Fig. 10 depicts a multiple antenna system according to 

3 0 another embodiment of the present invention. Each antenna 
50a-n is connected to filters 250a-n and 254a-n, 
correlating device 258a-n, threshold detecting device 262a- 
n, and a RAKE processor 266a-n. The threshold detecting 
devices 262a-n for all of the antennas 50a-n are connected 

35 to a common timing reconciliation device 270, which in turn 
is connected to all of the RAKE processors 2 66a-n. In this 
manner, all of the RAKE processing for all of the filtered 
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signals is performed relative to a common reference time. 
The output of the RAKE processors 266a-n is provided to a 
common demodulating device 274 for determination of the 
correlation functions and summing of the signal portions 
5 received by all of the antennas that are attributable to a 
selected user. The system in effect Aphasese the output of 
each antenna in order to maximize the SNR. 

As will be appreciated, the output of each antenna in 
a conventional antenna array contains a desired signal but 
LO at a delay relative to the outputs of the other antennas. 
The amovint of relative delay is a function of the 
arrangement of the antennas as well as the angular location 
of the source. Conventional beam-steering methods attempt 
to compensate for this time delay so that the desired 
15 signals add constructively thereby increasing the power of 
the desired signal. In general, an N antenna system can 
improve the SNR by a factor of N. 

In the multiple antenna system of the present 
invention, by contrast, the compensation for the relative 
20 delays is performed in the RAKE processors 266a-n. In order 
to accomplish this, the system sums the antenna outputs 
without compensating for the relative delays. The 
correlation process may result in Np peaks as opposed to 
just p multipath induced peaks. These Np peaks are then 
25 used to align and scale the various signal segments prior 
to summation. The RAKE processor, in effect, performs the 
phase-delay compensation usually done in beam-steering. 

The system architecture of the present invention thus 
does not require knowledge of array geometries and steering 
30 vectors. It does not require iterative searches for 
directions as is the case for systems that steer the beam 
using techniques like LMS and its variants. Finally, it is 
computationally very efficient. 

Referring to Figs. 11-12, the software-4io operate the 
35 multiple antenna system of Fig. 10 will now be described. 
The software detects spread spectrum signals in the 
presence of interference from other users. 



wo 98/08319 



PCT/US97/I4783 



-19- 

Initially, a channel is opened 278 to the respective 
antenna 50a-n, and a user is selected 282 to demodulate the 
signal segments transmitted by the selected user. The 
outputted spread spectrum signal of the respective antenna 
5 50a-n is converted 286 into the I and Q channels. The 
channels are filtered by the filters 250a-n and 254a-n to 
form the filtered signals 290a-n and 294a-n. As will be 
appreciated, the filtering operation is generally not 
performed in radar and GPS applications. 
10 Filtered signal portions are selected 298 for 

processing. In the query box 302, if other users are 
present in the selected filtered signal portion, is set 

3 06 based on candidate interference codes. If not, pZg is 
set 310 to I. 

15 After the user is selected in box 282, trial times are 

generated 314 for the selected user. Next, candidate user 
codes are generated 318 for each of the trial times. 

Next, hypothetical projection operators are created 
322 for each trial time and filtered signal portion to be 

20 processed. The filtered signal portion is correlated 326 
by user with the trial time, receive time, and candidate 
symbol to create the hypothetical correlation function. 
The hypothetical correlation function characterizes the 
multipath signal segments from the user of interest while 

25 nulling out the interference from other known users. 

A correlation surface is generated and thresholded 33 0 
to identify peaks in the hypothetical correlation 
functions. 

Based on the receive times for all multipath signal 
3 0 segments for a given source signal received by each of the 
antennas, timing reconciliation 334 is performed. The 
minimum receive time of all of the corresponding multipath 
signal segments is selected as the reference time. 

Based on the magnitudes of the peaks and the estimated 
35 receive times and the reference time, RAKE processing 338 
is performed on all of the data segments. 
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The outputs from all of the RAKE processors 266a-n are 
combined 342 to formed a combined output. 

Using the correct user codes and the correct 
interference codes, which are provided by RAKE processing, 
5 projection operators are created 346 for each data segment. 

Based on the projection operators and the combined 
output, the aligned multipath signals segments for all of 
the antennas are correlated 350 and a second correlation 
surface generated. 
10 Threshold detection 354 is performed to provide the 

digital data. The above-noted steps are repeated for other 
users and/ or other multipath signal segments. 

T , ^r^ai-ion iis - inq Multjnie AnteHTia ffygtem 

15 The multiple antenna system of Fig. 10 can be utilized 

to locate the source of a selected signal by triangulation. 
In case the multiple antennas on a base-station are evenly 
spaced, with spacing d, then the time difference between 
when the first signal from the source impinges on any two 

20 antennas can be used to estimate direction of arrival of 
the signal. This approach assumes that the first signal is 
a direct signal from the source. If i is the angle to the 
source and to is the time delay from when the first signal 
hits the first antenna and then the second antenna, then 

25 the formula for computing ^ is 



=sin ^ 



30 



where 

d-antenna spacing 
c-speed of light 

using ranging protocols currently in base-stations, one can 
obtain estimates of range to the source. This range 
information either alone or in combination with angle 
estimates, when obtained from multiple base-stations, can 
be processed using decentralized filtering algorithms to 
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get accurate location information about the source. The 
decentralized filtering algorithms are known. Examples of 
decentralized filtering algorithms include decentralized 
Kalman filters and the Federated filter. 
5 While various embodiments of the present invention 

have been described in detail, it is apparent that 
modifications and adaptations of those embodiments will 
occur to those skilled in the art. However, it is to be 
expressly understood that such modifications and 
10 adaptations are within the scope of the present invention, 
as set forth in the following claims. 
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What is cl aimed Is; 

1. A system for receiving a structured signal, 
comprising: 

an antenna adapted to receive a signal, the signal 
5 having a first signal segment attributable to a first 

source and a second signal segment attributable to a source 

other than the first source; and, 

oblique projecting means for determining the first 

signal segment of the signal, the first signal segment of 
10 the signal defining a first space, the oblique projecting 

means being in communication with the antenna and 

determining the first signal segment of the signal by 

obliquely projecting a signal space defined by the signal 

onto the first space. 
15 2 . The system of Claim 1 wherein the signal space is 

obliquely projected onto the first space along a second 

space corresponding to the second signal segment of the 

signal. 

3. The system of Claim 1 wherein the system 
20 includes: 

a) a plurality of antennas, each of which 
receives a portion of the signal, and 

b) a plurality of oblique projecting means 
corresponding with a plurality of antennas and being in 

2 5 communication therewith, each of the plurality of oblique 

projecting means being adapted to determine by oblique 
projection the first signal segment of the respective 
signal portion received by the corresponding antenna* 

4o The system of Claim 3 including a plurality of 

3 0 RAKE processors corresponding with the plurality of oblique 

projecting means, wherein each of the plurality of oblique 
projecting means produces a respective oblique projecting 
means output which is received as a RAKE processor input by 
its corresponding RAKE processor, the respective output of 
35 each of the plurality of oblique projecting means being 
delayed relative to one another, each of the plurality of 
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RAKE processors being adapted to align and scale their 
respective inputs to produce a compensated output. 

5. The system of Claim 4 wherein the compensated 
outputs of each of the plurality of RAKE processors is 

5 delivered to a summing correlator. 

6. The system of Claim 1 including a RAKE processor 
having a RAKE input, wherein the oblique projecting means 
produces an oblique projecting means output which is 
coupled to the RAKE processor input. 

10 7. The system of Claim 1, wherein the first signal 

segment comprises a plurality of multipath signal segments 
and the oblique projecting means outputs a correlation 
function having a plurality of peaks corresponding to the 
plurality of multipath signal segments, and further 

15 comprising: 

threshold detecting means, in communication with the 
oblique projecting means, for generating timing information 
defining a temporal relationship among the plurality of 
peaks • 

20 8. The system of Claim 7, wherein the system 

comprises a plurality of antennas in coiomunication with a 
corresponding threshold detecting means and further 
comprising: 

timing reconciliation means for determining a 
25 reference time based on timing information received from 
each of the threshold detecting means. 

9. The system of Claim 8, further comprising: 
a RAKE processing means, in communication with the 
oblique projecting means and the timing reconciliation 
3 0 means, for aligning the plurality of multipath signal 
segments in at least one of time and phase as a function of 
at least one of the magnitudes of the plurality of 
multipath signal segments, the reference time, and the 
phase, the phased RAKE means outputting an aligned first 
3 5 signal. 
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10. The system of Claim 9, further comprising: 
a plurality of RAKE processing means, each RAKE 
processing means being in communication with a 
corresponding one of the plurality of antennas and 
5 producing a corresponding aligned first signal; and 

a demodulating means, in communication with the 
plurality of RAKE processing means, for demodulating at 
least a portion of each corresponding aligned first signal, 
the at least a portion of each corresponding aligned first 
10 signal defining a respective aligned first space, the 
demodulating means determining the respective corresponding 
aligned first signals by obliquely projecting a respective 
signal space defined by a corresponding aligned signal 
onto the respective aligned first space. 
3^5 11. A system for receiving a spread spectrum signal, 

comprising: 

an antenna adapted to receive a spread spectrum signal 
and adapted to generate an output signal, the output signal 
comprising: 

20 (i) a first signal attributable to a first source, 

(ii) a second signal portion attributable to a second 
source other than the first source, 

(iii) a noise portion, the noise portion having a 
magn i tude ; and , 

25 oblique projecting means for determining the first 

signal of the output signal, the oblique projecting means 
being in communication with the antenna and determining the 
first signal of the output signal by the following 
equation: 

30 (y^H (H^ ( i-s (S^S) -^s^) H) -^H^ (i-s (s^s) "^s"') y) /a^ 

wherein y corresponds to the output signal, H is related to 
an interference code matrix of the first source, S is 
related to an interference code matrix of the second 
source, denotes the transpose operation, I denotes the 

35 identity matrix, and corresponds to the variance of the 
magnitude of the noise portion. 
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12 • The system of Claim 11 wherein the antenna 
includes a receiver and at least a portion of the noise is 
generated by the receiver. 

13 . The system of Claim 11 including a plurality of 
5 oblique projecting means corresponding to a plurality of 

antennas and being in communication therewith, each of the 
plurality of oblique projecting means being adapted to 
determine a respective first signal of a corresponding 
portion of the spread spectrum signal received by each of 
10 the plurality of antennas and determine the respective 
first signal of the spread spectrum signal by the equation: 
(y^H (H^^ (I-S (S^'S) "'S^) H) "'h^ (I-S ( S^S) ''s'') y) Jo". 

14. The system of Claim 13 including a plurality of 
RAKE processors corresponding with the plurality of oblique 

15 projecting means, wherein each of the plurality of oblique 
projecting means produces an oblique projecting means 
output which is received as a RAKE processor input by its 
corresponding RAKE processor, the output of each of the 
plurality of oblique projecting means being delayed 

20 relative to one another, each of the plurality of RAKE 
processors being adapted to align and scale their 
respective inputs to produce a compensated output. 

15. The system of Claim 14 wherein the compensated 
outputs of each of the plurality of RAKE processors are 

25 delivered to a second oblique projecting means for 
determining a refined first signal of each of the 
compensated outputs by the equation (y''H(H'^(I-S(S'^S)"'s"')H)' 
V(I-S(s"S)-'s^)y)/a^ 

16. The system of Claim 11, wherein the first signal 
3 0 comprises a plurality of multipath signal segments and the 

oblique projecting means outputs a correlation function 
having a plurality of peaks corresponding to the plurality 
of multipath signal segments, and further comprising: 

threshold detecting means, in communication with the 
35 oblique projecting means, for generating timing information 
defining a temporal relationship among the plurality of 
peaks • 
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17. The system of Claim 16, wherein the system 
comprises a plurality of antennas in communication with a 
corresponding threshold detecting means and further 
comprising: 

5 timing reconciliation means for determining a 

reference time based on timing information received from 
each of the threshold detecting means. 

18. The system of Claim 17, further comprising: 

a RAKE processing means, in communication with the 
10 oblique projecting means and the timing reconciliation 
means, for aligning the plurality of multipath signal 
segments in at least one of time of phase based on the 
magnitudes of the plurality of multipath signal segments 
and the reference time to form an aligned first signal- 
's 19. A method for demodulating a structured signal, 
the structured signal comprising a first signal 
attributable to a first source and a second signal 
^^^j^i^^^-table to a second source other than the first 
source, the first signal corresponding to a first vector, 
2 0 the method comprising the steps of: 

(a) receiving the structured signal; and, 

(b) obliquely projecting a signal space corresponding 
to the signal onto a first space defined by the first 
signal . 

25 20. The method of Claim 19 wherein, in the obliquely 

projecting step, the signal space is obliquely projected 
onto the first space a second space corresponding to the 

second signal. 

21. The method of Claim 19 wherein the obliquely 
3 0 projecting step determines the magnitude of the first 

signal . 

22. The method of Claim 19, wherein the first signal 
comprises a plurality of multipath signal segments and 
further comprising: 

35 aligning at least one of a received time and phase of 

the multipath signal segments to produce an aligned first 
signal • 
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23. The method of Claim 22, further comprising: 

scaling the multipath signal segments, 

24 • The method of Claim 19, wherein the first signal 

comprises a plurality of multipath signal segments, each of 
5 the plurality of multipath signal segments being received 

at different times, and further comprising: 

assigning to a portion of each of the plurality of 

multipath signal segments a respective time of receipt. 

25. The method of Claim 24, further comprising: 

10 determining a reference time of receipt based on the 

respective times of receipt. 

26. The method of Claim 25, further comprising: 
first summing the plurality of multipath signal 

segments without regard to the differing times of receipt 
15 to form a summated peak magnitude; 

second aligning the plurality of multipath signal 
segments relative to the reference time of receipt to form 
a plurality of aligned signals; 

scaling each of the multipath signal segments to form 
20 a plurality of scaled signals; and 

third sximming at least one of the aligned signals and 
the scaled signals . 

27. The method of Claim 21, further comprising: 
determining an actual time of transmission of the 

25 first signal; 

determining an actual received time for the first 
signal; and 

repeating step (b) using the actual time of 
transmission and the actual received time. 



30 
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